Efficiently supporting hard/soft deadline transactions in real-time database systems
نویسندگان
چکیده
As in other application areas, there is an increasing need for managing a large amount of data in the real-time area. This need gave birth to a system called a real-time database system (RTDBS) that provides database operations with timing constraints. One typical timing constraint in an RTDBS is temporal consistency that states that a transaction must read temporally valid data objects. This requires the data objects to be updated repeatedly. This paper proposes three novel schemes that aim to minimize the number of updates of data objects needed for guaranteeing the temporal consistency requirements of transactions with hard-deadlines. The three guarantee schemes diier from each other in the amount of updates and the implementation complexity. This paper also gives a framework for integrating transactions with soft-deadlines into the three guarantee schemes.
منابع مشابه
Admission Control for Soft-Deadline Transactions in ACCORD
The use of admission control and overload manage ment techniques in real time systems has been shown to result in improved system performance in terms of maximizing the value added to the system by those transactions committing on time in comparison to systems which do not employ such techniques Con tinuing with our research in hard deadline Real Time DataBase RTDB systems we investigate the ch...
متن کاملStrategies for resolving inter-class data conflicts in mixed real-time database systems
Although many efficient concurrency control protocols have been proposed for real-time database systems, they are mainly designed for the systems with a single type of real-time transactions. Their performance objective is usually to minimize the number of deadline missing of soft real-time transactions or to guarantee the deadline satisfaction of hard real-time transactions. Due to the very di...
متن کاملThe Reduced Ceiling Protocol for Concurrency Control in Real-time Databases with Mixed Transactions
This paper proposes a real-time concurrency control protocol called Reduced Ceiling Protocol (RCP) for real-time database systems (RTDBS) consisting of hard and soft real-time transactions. The schedulability of hard real-time transactions can be improved by bounding the blocking time from soft real-time transactions. Different concurrency control strategies are proposed to resolve data conflic...
متن کاملScheduling Multi - Class Real - Time Transactions : A Performance Evaluation
than traditional real-time scheduling in the sense that certain aspects of transactions may not integrate well with real-time scheduling. This paper introduces a dynamic admission control and parametrable priority based scheduling algorithm called H/M/L. It is based on the transaction importance, an attribute given by the programmer. We consider a multi-class transaction workload consisting of ...
متن کاملConcurrency Control in Real-Time Database Systems
Real-time systems (RTSs) form an important class of computer systems. They are characterized by existence of timing requirements concerning task execution times, and processing data items which values and validity change in time. We observe the growing importance of RTS applications which is accompanied with both the increase of data volumes processed by the systems and the requirements concern...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996